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Abstract. We provide a quiver-theoretic interpretation of certain smooth 
complete simplicial fans associated to arbitrary finite root systems in recent 
work of S. Fomin and A. Zelevinsky. The main properties of these fans then 
become easy consequences of the known facts about tilting modules due to 
K. Bongartz, D. Happel and C. M. Ringel. 
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1. Introduction 

The goal of this paper is to provide a conceptual interpretation for generalized 
associahedra introduced in [7J. Recall that in \7\ Section 3], to every finite (crys- 
tallographic) root system <E> is associated a smooth complete simplicial fan A(<I>) in 
the ambient real vector space. (Here smoothness means that every full-dimensional 
cone of A($) is generated by a Z-basis of the root lattice Q, and completeness 
means that the union of all cones is the whole ambient space.) As proved in [Sj, 
A($) is the normal fan of a simple convex polytope. With some abuse of termi- 
nology, both A($) and the corresponding simple polytope are referred to as the 
generalized associahedron associated to $. This construction includes as special 
cases the well-known associahedron (or Stasheff polytope) ^2] for of type A, and 
the Bott-Taubes cyclohedron 0] for $ of type B or C. 
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The construction in Section 3] appears somewhat ad hoc (as indicated in [7|, 
it is motivated by the developing theory of cluster algebras [H] but this connection is 
still unpublished). In this paper, we present a natural interpretation of generalized 
associahedra in terms of quiver representations. With this interpretation, the main 
results in j?l Section 3] become easy consequences of the known facts about tilting 
representations [BJ. 

To explain our results in more detail, let us recall the main ingredients of the 
construction in 0: 

(1) The set of almost positive roots $>_i = 3>>o U (—11), where II = {o^ : 
i G /} is a fixed set of simple roots in the root system and <&>o is the 
corresponding set of positive roots. Almost positive roots are precisely the 
generators of one-dimensional cones in the fan A(<i>). 

(2) The function <E>>_i x $>_i — > Z>o assigning to each a, f3 G 3>>-i their 
compatibility degree {a\\(3). A subset C C $>_i generates a cone in A($) 
if and only if it is compatible, i.e., (a||/3) = for any a, (3 G C. 

(3) The group of piecewise-linear transformations of the root lattice Q gen- 
erated by "truncated simple reflections" Oi for i e I. Every o~i preserves 

$>_!. 

(4) In the case when $ is irreducible, the group generated by the o~i contains 
two distinguished involutions r + and r_ that preserve A($). 

Our aim is to provide natural interpretations of all these notions in terms of 
quiver representations. For simplicity, we only work with simply-laced root systems, 
i.e., those corresponding to Dynkin diagrams of the AD E- type. (The general case 
reduces to this with the help of a familiar "folding" procedure, see e. g. ^3 Chapter 
14], or by modifying our constructions in the spirit of 0^.) Let T be a quiver 
(= oriented graph) whose underlying graph is a disjoint union of Dynkin diagrams 
of type A n , D n , E§, E7, E$. By Gabriel's theorem, the dimension vector map 
identifies isomorphism classes of indecomposable representations of T with positive 
roots of the corresponding root system <I>. As a first step in our program, we 
include the category of representations of T into a bigger category of decorated 
representations (see Section El below). A suitable modification of the dimension 
vector map establishes a bijection a t— > between almost positive roots in $ and 
isomorphism classes of indecomposable decorated representations of T. 

As a next step, we find a natural interpretation for the compatibility degree 
function. To do this, in Section [3| we construct a bifunctor Er assigning a finite- 
dimensional vector space to every two decorated representations of T. We then 
define the Incompatibility degree function $>_i x $>_i — > Z> by setting (a\ |/3)r = 
dim E T (Ui,U T p ). As in (2) above, we call a subset C C $>-i Y -compatible if 
(a||/3)r = for any a,/3 G C. We prove that the cones generated by T-compatible 
subsets form a smooth complete simplicial fan in the ambient space Qr (Theorem 
13.7(1 . This result follows without much effort from known results about tilting 
representations due to D. Happel and C. M. Ringel [H] and K. Bongartz 0. 

The original compatibility degree and the corresponding fan A($) appear as a 
special case of this construction corresponding to an alternating quiver Tq for which 
every vertex is a source or a sink. Our verification of this fact involves the final 
step in our program: finding a quiver-theoretic interpretation of the piecewise-linear 
involutions <Ji acting on the root lattice Q and preserving <!>>_i. We do this by 
extending the familiar reflection functors S% (see e.g., pQ) to the functors £» on 
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the category of decorated representations; more precisely, each Ej sends decorated 
representations of a quiver T to those of the quiver SiT obtained from T by reversing 
all arrows at a vertex i which is a source or a sink in T. The main advantage 
of the extended reflection functors is that each E; induces a bijection between 
isomorphism classes of decorated representations of T and those of s j (recall that 
the classical reflection functors Si send some non-zero quiver representations to 
zero). Furthermore, Ef (M) is isomorphic to M for every decorated representation 
M. Note however that is not an equivalence of categories; in fact, it sends some 
non-zero morphisms to zero. 

The key property of the functors Ej for our purposes is that they are compatible 
with the bifunctors Er in the following sense: the vector space Er(M,N) is iso- 
morphic to E Si r(EiM, HiN) for every two decorated representations M and N of 
r (Theorem ^3 below). Returning to piecewise-linear involutions o~i, we show that 
each Ui is obtained by combining the reflection functor E^ with the signed dimen- 
sion vector map for decorated quiver representations (see Lemma 14.51 for a precise 
statement). This implies the following important property of the r-compatibility 
degree: {oia\ |cr i /3) s . r = (a||/3)r ( Proposition 14 . 1 0(1 . 

The role of two distinguished piecewise-linear involutions r+ and t_ also becomes 
clear in this context. The functors E^ give rise to a groupoid whose objects corre- 
spond to different orientations T of a fixed Dynkin graph, and each E^ is viewed 
as a morphism from T to s^T. It is natural to enlarge this groupoid by the duality 
functor D that sends every quiver T to the opposite quiver obtained from T by 
reversing all arrows. We study these two groupoids in Sectional (in a more general 
setting where the Dynkin graph is replaced by an arbitrary finite tree). We prove 
in particular that for the groupoid generated by the E^ and D, the automorphism 
group of an alternating quiver Tq is generated by two involutions T + and T_ , whose 
induced action on the root lattice Q is given by the involutions r + and r_ from . 

We conclude the paper by an amusing application of our results to the theory 
of ordinary quiver representations. We say that a set C of isomorphism classes 
of indecomposable representations of a quiver T is Ext-free (also called a partial 
tilting set) if Ext x (M, N) = for every M, N S C '. The Ext-free sets form a sim- 
plicial complex, and we show that the /-vector of this complex (i.e., the number 
of Ext-free sets of any given size) is an invariant of the underlying Dynkin graph, 
i.e., is independent of the choice of the orientation T fProposition l6.1|l . Note that 
the complexes of Ext-free sets corresponding to different orientations of the same 
Dynkin graph are in general not isomorphic. Passing from ordinary quiver repre- 
sentations to decorated ones allows us to view the complex of Ext-free sets for T 
as a subcomplex of the complex of r-compatible sets discussed above; these bigger 
complexes are all isomorphic to each other, by the action of extended reflection 
functors E^. 
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Let r be a Dynkin quiver (that is, the underlying unoriented graph is a disjoint 
union of Dynkin diagrams of type A n , D n , E & , E?, E s ), and let / be the set of ver- 
tices. Fix once and for all an algebraically closed field fc. Let repT be the category 
of finite dimensional /^-representations of T; the objects M of repT thus consist of 
tuples of fc-vector spaces (Mi) ie i and tuples of linear maps (M a : Mi — ► Mj) a:i ^j 
parametrized by the arrows a in T. For each vertex i £ /, denote by E^ the 
associated simple representation. The space of homomorphisms (resp. exten- 
sions) between representations M, N £ rcpT is denoted by Homr(M, N) (resp. 
Extp(M, N)). The fc- linear dual of a fc-vector space X is denoted by X*. 

Let $ be the root system associated with the Dynkin graph underlying T, let $>o 
be the positive roots, and let $>_i be the union of $>o and the negative simple 
roots —II = {— on : i E I}. For a subset J C I, let $(J) be the root subsystem of 
roots whose support is contained in J. 

Let Q be the root lattice, and let Q+ be the positive span of $>o in Q. For 7 £ Q 
and i £ I, denote by [7 : at] the multiplicity of on in 7. 

The Grothcndicck group of the category rep T can be identified canonically with Q 
via the dimension vector map dim : K (repT) — > Q given on objects M £ repT by 



Associate to I a new quiver f = T U {i~ : i £ I}, with no arrows pointing 
from or to the added vertices i~ . The category repT will be called the decorated 
representation category for T. The simple representation E^- will be denoted by 
E~; the objects of repT are thus of the form M — M + © V, where M + £ repT, 
and V = @ ieI {E~ ® Vi) is viewed as an /-graded vector space. More explicitly, 
an object of repT consists of tuples of vector spaces and Vi for i £ /, together 
with linear maps M a : Mi — > Mj for all arrows a : i — > j in T; morphisms between 
two such pairs of tuples (Mi, Vi) and (A^, Wi) consist of linear maps fi : Mi — > iVj, 
together with linear maps ifi : Vi —> Wi, such that fj o M a = N a o fi for all arrows 
a : i -> j. 

The space of /-graded homomorphisms of /-graded vector spaces V, W will be 
denoted by Hom^V, W). 

The category rep V is viewed as a subcategory of rep V in the obvious way. Define 
the signed dimension vector sdim(M) of M = M + © V by 



By Gabriel's theorem, the dimension vector induces a bijection between the 
isoclasses of indecomposable representations in repT and the positive roots <3?>o- 



2. Decorated quiver representations 



dim(M) = ^(diniM;)^. 
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We have the following extension of Gabriel's theorem, which is immediate from the 
definition of the decorated representation category: 

Proposition 2.1. The map sdim induces a bijection a i— > [[/£] between the roots 
a £ $>_i and isoclasses [E/£] of indecomposable objects in repT. 

3. Clusters from decorated representations 

For decorated representations M = M + © V and N = N + © W in repT, we 
define 

(3.1) E r (M,N) = Extf (M+,iV+) © Ex4(7V + , M+)*ffi 

Hom 7 (Af + , W) © HonT^V, iV + ). 
Obviously, this defines a bifunctor 

£t(-,-) : (repf) op x repf -> vect, 

contravariant in the first argument, and covariant in the second one. Here vect 
denotes the category of finite-dimensional vector spaces. 

In view of (|3.1|l . we have the following characterization of decorated representa- 
tions M = M+ © V such that E r (M, M) = 0: 

(3.2) E r (M, M) = if and only if Ext^M +, M+) = 0, 
and M + and V have disjoint supports in /. 

We define the T-compatibility degree of two roots a, (3 £ <&>_i by 

(3.3) (a||/3) r = dmBr(E£,E$). 

This definition makes it clear that (||)r is symmetric and compatible with root 
subsystems in the following sense: if T(J) denotes the full subquiver of T supported 
on a subset of vertices J C I, and if a, (3 € $>_i(J), then (a||/9)rfj) = ( a ll/^)r 
(compare Proposition 3. 3. ]). There is an additional symmetry property involv- 
ing the natural duality functor D : rep T — ► rep r op that acts by replacing all vector 
spaces and maps by their duals, thus replacing T with the opposite orientation r op : 

Proposition 3.1. For all roots a,j3 G 3>>-i, we have (a||/3)r = (a||/3)r°p- 

This follows at once from the natural identification 

£ r °p DM) ~ Er(M, N). 

We can now define r-compatible subsets and T-clusters as in Definition 3. 4. ]. 

Definition 3.2. A subset C of $>_i is called T -compatible if (a||/3)r = for 
all a, /3 S C. The subset C7 is called a T-cluster if it is a maximal (by inclusion) 
r-compatible subset. 

Definition 3.3. The negative support S(C) of a subset C of $<_i is defined by 
S(C) = {i G I : —at E C}. The subset C is called positive if C C < i ) >o, i-e., 
5(C) = 0. 

Moreover, j?l Proposition 3. 6. ] holds with the same proof. 

Proposition 3.4. For every subset J C I, the correspondence C i— > C — {— aj : 

i £ J} defines a bijection between T -compatible subsets (resp. clusters) for $ with 
negative support J and positive Y -compatible subsets (resp. clusters) for <&(/ — J). 
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We can now prove the main properties of T-clusters. 

Proposition 3.5 (Purity). All T-clusters have the same size n, the rank of the 
root system <£>. Moreover, each T-cluster is a It-basis for the root lattice Q. 

Proof. In view of Proposition 13.41 it suffices to prove our statements for positive 
T-clusters. To any subset C C $>o let us associate a T-representation Xc = 
@ a(£C U^. By our definitions, C is T-compatible if and only if Ext (X^, Xc) = 0. 
Now we use the theory of tilting modules introduced in 8 . In our situation, they 
can be defined as follows (see [HI Theorem 4.5]): a T-representation T is tilting if 
Ext 1 (T,T) = 0, and T has precisely n different isoclasses of indecomposable direct 
summands. 

Now let C be a positive T-cluster. By PI Temma 2.1], Xc is a direct summand 
of a tilting module T. By the maximality property of C, the representation Xc 
contains all isoclasses of indecomposable direct summands of T and so |C| = n. 
The fact that C is a Z-basis for Q is contained in the proof of [HI Temma 4.3]. □ 

Proposition 3.6 (Cluster expansion). Each element 7 £ Q has a unique T-cluster 
expansion, that is, 7 = X) a e*> 1 m a a sucn that m a £ Z>o for all a, and m a mp — 
whenever q,/3 G 3>>-i are not T-compatible. 

Proof. We prove that for each 7 £ Q, there exists a unique decorated repre- 
sentation M = M+ © V £ repf such that sdimM = 7 and E r (M,M) = 
(the proposition follows from this by definition of the T-compatibility degree). 
In view of (|3.2|) , the condition Er (M, M) = means that Extr (M+,M+) = 0, 
and M + and V have disjoint supports in /. Denote by d = X^i6/^ a i the di- 
mension vector of M + . Note that it is uniquely determined by 7, namely d = 
Y]jci max(|7 : 0^,0)0^ . Define the variety Rd of k- representations of T of dimen- 
sion vector d by R d = ffi a: ^ J Hom(fc <i ",i;' Ii ). The group Gd = GL(k di ) acts 
on Rd via (gi)(M a ) — (gjM a g^ 1 ) a:i ^ > j . By definition, the orbits of Gd in Rd cor- 
respond bijectively to the isomorphism classes of representations of T of dimension 
vector d. Denote by Oa the Gd-orbit of a representation A. Since Rd is irreducible 
and there are only finitely many orbits by Gabriel's theorem, Rd contains a unique 
dense orbit. It is well known that (see, e.g., [3]) 

codim R d OA = dim Ext^ (A 

It follows that there exists a unique (up to isomorphism) representation M + of 
dimension vector d such that Ext r (Af + , M + ) — 0. Since the /-graded fc-space V is 
uniquely determined by its signed dimension vector j — d, uniqueness and existence 
follow. □ 

As in .7, Proof of Theorem 1. 10. ], Propositions 13 . 51 and 13 . 61 imply the following: 

Theorem 3.7. The simplicial cones R>oC generated by all T-clusters C form a 
smooth complete simplicial fan Ar in the ambient real vector space Qr of the root 
system. 

Remark 3.8. The "positive part" of Ar was studied by C. Riedtmann and A. Scho- 
ficld *Q] and T. linger following a suggestion of C. M. Ringel. 
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4. Extended reflection functors 

We recall the well-known reflection functors on quiver representations pQ. Let 
i G I be a source (resp. sink) in L, and let s^L be the quiver obtained by reversing 
all arrows pointing from (resp. to) i. Given a representation M € repL, define a 
representation Si (M) € rep SiT by 
(4.1) 

Si(M)i = I Ker(0 o: ^ M a ) , i a sink J ' ( )■? = •? for a11 J ^ *. 

and the maps Si(M) a are either unchanged, or derived in an obvious way from the 
canonical injection or projection maps. The functor Si is defined on morphisms 
using the canonical induced maps on cokernels (resp. kernels). 

Let rep l T denote the full subcategory of rep L consisting of representations without 
Ei as a direct summand. Then Si induces an equivalence of categories 

Si : repT ^ rep l SjT. 

4.1. Definition and basic properties. Assume that i S I is a source or a sink 
in r. We will now define a reflection functor 

Si : repL — > repsj, 

which has the advantage - over the usual reflection functor Si - that it induces a 
bijection on isomorphism classes of decorated representations. 

Let M = M + © V be an object of repT. Suppose first that i is a source in L, and 
consider the canonical exact sequence of T-representations 

(4.2) -> E, <g> Hom r (£i, M +) -> M+ -> M' -> 0. 
Note for future reference the following well-known exact sequences: 

(4.3) -> Hom r (£ 1 , M+) -> Mj -> Mj -> Ext J, M+) -> 0. 

The analogue for i a sink is 

(4.4) -> Hom r (A/ + , £;) -> M* -> AT* -> Extr(M+, J5j) -> 0. 

Both these sequences are special cases of ^| Lemma 2.1]. 
In particular, 14. 3|) implies the natural isomorphism 

Homr(£i,M+) ~ Ker( M a ). 

Returning to JO), it is clear that Homr(-Ei, M') = 0, thus M' £ repT. We define 
E*(M) = M + © V by setting 

(4.5) A? + = S l (M') © (£< ® F = © Hom r (^,M+)) ffi 0(^~ ® E}). 

More explicitly, E,(M) replaces M, by Coker(0 Q . ^ ■ Af a ) © Ej, replaces Ej by 
Ker(® Q .,^. Al a ), and leaves the rest of the spaces unchanged. 

To define £j on morphisms, let N = N + © IE be another object of rep T, and define 
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N', N, W in the same way as above. Let / = / + © . ipj) be a morphism from 
M to N in repT. Since Homr(B t , N') = 0, the map / + induces maps 

^ : Hom r (E, , M + ) -> Hom r (£; , A+ ) , /' : M' — > JV'. 
We then define the morphism Ej(/) as the direct sum of the morphisms 

Si(f')@(pi :M + 

and 

More explicitly, Ej(/) replaces the map fa by g(5<fii (with respect to the above sum 
decomposition), where g is the map induced by fa on the cokernels, replaces (fi by 
the map h induced on the kernels, and leaves the rest of the maps unchanged. 

To treat the case when i is a sink, we use the duality functor D (see Section EJ- 
This allows us to reduce the case of a sink to that of a source by defining 

Ej = D o Ej o D. 
Explicitly, take the canonical exact sequence 

->• M' -> M+ -» £ 4 © Hom r (M+, -> 0. 
Then we have Ej(M) = M + © V, where 

M + =5i(M0©(^®K) 

and 

V = {Er © Hom r (M+, Ei)*) © 0(^~ ® ^). 

The description of the action of Ej on morphisms is similar to the case of a source 
and is left to the reader. 

The following proposition summarizes some simple properties of the extended 
reflection functors. All of them arc immediate from the definitions. 

Proposition 4.1. (1) If M e repT C repf, then Ej(M) = Sj(M). 

(2) VKe We = £Jr and Ej(.Er) = E. t . 

(3) W^e Ziaue £j(-E~) = EJ whenever i =/= j . 

(4) Suppose i is a source (resp. a sink) in Y, and M 6 repT C repT. Let f be 
any morphism from M to Ei (resp. from Ei to M). Then £j(/) = 0. 

Proposition 4.2. For any decorated representation M <E repT and any vertex 
i £ I we have E|(M) ~ M. 

Proof. Assume i G / to be a source in T (the case of a sink follows by duality). 
For a decorated representation M = M + © V G repT, denote by N = N + © 
the decorated representation £j(M). (In the notation of 14.51 we have N — M and 
W = V .) By definition, we have: 

E 4 2 (Af) = 77 + © W. 

Here 

7V + = Si(N') © (£< g> W-) ~ M' © (8) Hom r (Bi, M+), 
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and 

^ {Er ® Vi) © @{EJ ® Vj) ~ V. 

Note that M' © (2?j Cg> Homr(£i, M + ) is (non-canonically) isomorphic to M + since 
the sequence JOJ splits. Therefore S?(M) ~ M+ © V = M. □ 

Corollary 4.3. The functor E$ induces an isomorphism of Grothendieck groups 
:#o (rep F) ^Jf (rep s~T). 

We define piecewise linear reflections <7j on Q as in Q 2.2]. For the simply-laced 
case, this can be stated as follows: 

Definition 4.4. For i e I, define cr, : Q — > Q by 

[a : aj] , j ^ i 



\OiCt : an = 



-[a : oti] + max([a : a k ], 0) , 



k — i 



where k i means that k and i are joined by an edge in I . 

Lemma 4.5. For any source or sink i G I of T , and any object M = M + © V G 
repF such that dimM^ • dim Vi = 0, we have sdim(Si(M)) = ad sdim iM)). 

Proof. Let i be a source in V (the case of a sink is dual). The reflection functor 
Ej does not change any component Mj or Vj for j ^ i, which corresponds to the 
first part of the above definition of <7j. So we concentrate on the z-components. By 
definition, we have [sdinx M : on] = dim Mi — dim Vi . Using the definition of Ej , we 
compute: 

[sdimS j(M) : on] = dim Si(M')i + dimV - dim Hom r (-Ej , M). 
In view of the exact sequence <|4.3|) . 

dimSi(M')i - dimHom r (^i, M) = - dimMj + ^ dim Mj . 

»->j 

Therefore, 

[ sdim S,; (M) : aj] = - dim Mj + dim Mj + dim V< = 

i— >j 

= — [ sdim M : cti] + dimMj. 

i->j 

Under the assumption dim Mi • dimU; = 0, this last expression is the same as in 
Definition IP1 □ 

Corollary 4.6. For all roots a G $>_i, and any i G 7 which is a source or a sink 
in T, we have 

sdim{^i(U^)) = o- % {sdim{Ul)). 

Proof. Notice that for any indecomposable object M G repT, we have dimM^ • 
dim Vi = for all i G I. □ 
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4.2. Extended reflection functors and compatibility degree. Recall the bi- 
functor Ejr on decorated representations introduced in 

Theorem 4.7. If i € I is a source or a sink in T then E Si r(T,i(M),T,i(N)) ~ 
Er{M,N) for any decorated representations M and N. 

Proof. We start with a lemma which is an immediate consequence of Ij4.3l) and 
(El- 
Lemma 4.8. Let A be a representation ofT. If i is a source in T, then 

^(^i-Ext^^A). 

If i is a sink in T, then 

Si(A)i -Ext* (A, Ei)*. 

Returning to the proof of Theorem 14.71 we will only treat the case of a source 
i e I; the case of a sink is dual. As usual, we write M = M + © V and N = N + © W. 
Recall the (non-canonical) decompositions 

M+ = M' © (Ei ® X), N+ = N' ©(£ 4 ©F), 

where X = Honir(i?i, M + ) and Y = Homr (Ei, N + ). Using the definition of Sj, we 

decompose 

E Sir (Xi(M),Xi(N)) 

= Ext 1 s . r (S i (M'),S i (N')) © (Extl. r (Si(M'), E t ) ® W t ) © 
Ext^r^^O.SiCAf'))* © (Extl^S^N'^Ei) © V t )* © 
Eom(Si(M')i, Y) © Hom(^, Y) © Eom(M j , Wj) © 

Hom(X, Si(N')i) © Hom(X, W 4 ) © Eom(Vj,Nj). 

Since the classical reflection functor Si induces an equivalence of categories rep T ^ 
rep^T, we have 

(4.6) ExtJ tr (Si(Af' ), Si(N')) ~ Extp(M', N'), 

(4.7) ExtJ <r (S i (JV / ),5 i (M'))*=iE3ct}.(JV / ,M / )*. 

Furthermore, applying the second part of Lemma 14.81 to A = Si(M') and using 
Proposition ^. 21 we obtain 

(4.8) Ext s 1 ir (^(M'),-B l ) © Wi~ Hom(M t ', Wi). 
Similarly 

(4.9) (EjrtJ <r (Si(J\r'), A) (8 ^)*~ Hom^,^). 

Substituting the expressions provided by l|4.(j[) - (|4.9|) into the above decomposition 
of E Si r(T,i(M),T,i(N)) and regrouping the terms, we can write it as the direct sum 
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of the following four terms: 



(4.10) (Ext r (M', N') © Hom(A, S 4 (JV')i)) © 

(4.11) (Ext r (iV', M')* © Hom(Si(-M'')j, Y)) © 

(4.12) (Hom(M/, W») © Hom(M,-, W}) © Hom(X, Wi)) © 

(4.13) (Hom(V 4 ,JV/) ©Hom^F) © Hom(V 7 , ^)). 



To complete the proof, we show that these four terms can be identified with the 
four terms in 13.1fl in the same order. 
First we have 

Ext r ,(Af + ,7V+) = Ext r (M' ®(Ei®X),N' ffi(J5j®Y)) 
= Ext r (M',i\T') © (Ext£(Ei,N') <g> X*) 

This agrees with (|4~TU)l by Lemma PI The identification of Ext r (iV + , M + )* 
with 14. lip is proved dually. Finally, the terms in (|4.12l) and H4.13|) obviously equal 
the last two terms in (|3.1|l . □ 

Remark 4.9. The isomorphism given in the theorem is not natural, since the Ej do 
not provide an equivalence of categories. But it can be shown (with the same proof 
as above) that there exists an isomorphism of functors E H r(S,i, Ej) ~ Er(Sf , Ef). 

As an immediate consequence of the definition (|3.3|l . Corollarv l4. 61 and Theorem 
PI we get: 

Proposition 4.10. If i € I is a source or a sink in T, then (oiOt\\o~i(3) Si r — (o ; ||/3)r 
for all a, (3 G $>-i. 

This result has the following implications. 

Corollary 4.11. If T and V are two quivers with the same underlying Dynkin 
graph, then the simplicial complexes Ar and Ar" are isomorphic to each other. 

Proof. If r' = SiT for some source or sink i, then by Proposition I4.1UI the 
permutation o~i of $>_i transforms Ar to Ar'- Any two quivers can be obtained 
from each other by a sequence of such transformations (see, e. g. [Tj, Theorem 1.2]). 
□ 

We now show that the notion of r-compatibility degree includes as a special case 
the compatibility degree introduced in |7| Section 3.1]. Let Tq be an alternating 
quiver (i. e. such that each vertex is a source or a sink). Denote the set of sources of 
To by I + , and the set of sinks by I~ . Following [7] , we define the transformations 
t + and t_ by 

iez+ iei- 

Recall from |7] that the compatibility degree is characterized by the following two 
properties: 

(4.14) (-"ill/ 3 ) = max([/3 : a*],0) for alii € / and /3 £ $>_i; 

(4.15) {T e a\\r e f3) = (a\\f3) for e G {+, -}. 
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Corollary 4.12. The Tq- compatibility degree coincides with the compatibility degree 
defined by ()4.14(l - l|4.15jl . Therefore, To-clusters coincide with the clusters in the 
sense of [7|. 

Proof. It suffices to show that the To-compatibility degree satisfies Q4.14jl - H4.15p . 
The property l|4.14l) follows at once from (|3.3|) . For 1|4.15[) . notice that r+ and r_ 
send T to Tq P , and apply Propositions 14. 1 01 and 13 . II □ 

5. The reflection groupoid 

In this section, we show that the group generated by the two involutions t + , t_ 
has a natural interpretation in the context of decorated quiver representations. To 
do this, we consider the following more general setup. Suppose that I is an arbitrary 
finite tree. We associate to / two groupoids defined as follows. 

Let Ro(I) denote the groupoid whose objects are given by the set Quiv(J) of 
all quivers obtained by specifying an orientation of /, and whose morphisms are 
defined as follows. First of all, for any T £ Quiv(J) and any source or sink i in 
r, there is an "elementary" isomorphism Ej : T —> SiT. The morphisms in Rq(I) 
are arbitrary compositions of these isomorphisms, subject to the following relations 
(where 1 denotes the appropriate identity automorphism): 

(Hi) e? i. 

(R2) HjEj = SjSj whenever i and j are not linked in I. 
In both cases, the relation holds whenever the maps and their compositions are 
defined. 

We also consider another groupoid R(I) with the same set of objects Quiv(J), ob- 
tained from Rq(I) by adjoining one more "elementary isomorphism" D : T —> T op , 
for any T £ Quiv(/), satisfying the following relations (as before, they must hold 
whenever the morphisms and compositions on both sides are defined): 

(R3) D 2 = 1, 

(R4) D^i = E S ;L> for all i £ I. 
Let / = I + UI~ be a disjoint union of I into two completely disconnected subsets, i.e. 
no two vertices in / + (respectively, / _ ) have a common edge. Such a decomposition 
exists because / is a tree, and is unique up to interchanging I + and I~ . 

Denote by Tq the alternating orientation of / in which every element of I + is a 
source. Let S + = n«e/+ ^* anc ^ ^- = Hie/- ^i- Note that, by the relation (R2), 
these morphisms do not depend on the order in which the compositions are taken. 
We can regard as morphisms (in either of the groupoids Rq(I) or R(I)) 

from r to the opposite orientation Tq P , or from Tq P to r . The main result of this 
section can now be stated as follows: 

Theorem 5.1. (a) The automorphism group Autfl (/)(ro) is generated by S + S_ 
and E_E + . 

(b) The automorphism group Aut/j(/)(Fo) is generated by DE + and Z?E_. 

Before embarking on the proof of this theorem, we note the following: 

Remark 5.2. Let T+ = £>E + : r ^ r and let T_ = £>E_ : T ^ T . The- 
orem l5Tl states that X+ and T_ generate the automorphism group AmWn(ro). 
In the case where J is a simply-laced Dynkin diagram, we can interpret the iso- 
morphisms Ej in R(I) as the extended reflection functors of Section ^ and the 
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isomorphism D as the usual duality repT ^> repT ?. Using Corollary 14.61 and the 
fact that sdjm(DM) = sdim fAf ) for all objects M of repT (for any T), we see that 
if T + and T_ are regarded as bijections of the set of objects of repr , they induce 
the involutions t + and t_ of the root lattice Q introduced in [7]- 

Theorem 15 . II has the following corollary: 

Corollary 5.3. Let T be any element o/Quiv(7). Then: 

(a) The automorphism group Aut^ (/)(r) is cyclic. 

(b) The automorphism group Aut^(/)(r) is generated by two involutions. 

Proof. This follows immediately from Theorem 15. II using the fact that Quiv(I) is 
connected under the operations Si (by ^ Theorem 1.2]), and so all automorphism 
groups in the groupoid are conjugate. □ 

Proof of Theorem 15.11 We note first of all that (b) is an easy formal conse- 
quence of (a): an element of Aut^ (/)(ro) is either (E + E_) fe = (Z?E + Z)E_) fc , or 
(E_E + ) fc = (D£_.D£ + ) fe ; and an element of Aut fl ( 7 )(r ) \ Aut flo (/)(r ) can be 
written as L>E + E' with E' 6 Aut flo (/)(r ). 

Turning to (a), let E be any morphism in Rq(I). By analogy with Coxeter 
groups, we define the length of E, denoted £(T,), to be the minimum length of 
an expression S = E^E^ • ■ • Ej r . We call an expression of minimal length for E 
a reduced expression for E. In the sequel, we will often write i instead of Ej to 
simplify the notation. 

The following Lemma is an immediate consequence of the relations (Rl) and 
(R2): 

Lemma 5.4. An expression E^E^ • • • Ej r is reduced if and only if between any two 
occurrences of the same i there is an occurrence of j for some j linked to i. 

We can strengthen this as follows: 

Lemma 5.5. An expression E^E^ • • • Ej r for a morphism in Rq(I) is reduced if 
and only if between any two occurrences of i there is precisely one occurrence of j 
for each j linked to i. 

Proof. The "if" part follows from Lemma f5. 41 so we only have to show the "only 
if" statement. So suppose that E^E^ • • • E ir is a reduced expression. We argue by 
induction on the distance between two consecutive occurrences of i. If the distance 
is 1 then the corresponding interval is EjEjEj. Since this expression is reduced, j 
is linked to i, and in order for the second Ej to be applicable, j must be the only 
element of I that is linked to i, so we are done. 

For the inductive step, we must first show that every j linked to i appears at most 
once between two consecutive occurrences of i. This is true since, by induction, if 
we had two occurrences of some j linked to i, between them i should occur, a 
contradiction. Then notice that all j linked to i must appear between the two 
consecutive occurrences of i, because we have to reverse all arrows at i. □ 

Lemma 5.6. Suppose that E^E^ • • • Ej p is a reduced expression for a morphism 
in Rq(I) that starts at an arbitrary orientation of I and ends up at Tq or Tq P . 
Then, for every i that appears in the reduced expression, we have precisely one of 
the following: 
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(i) no j linked to i appears before the first occurrence of i, or 

(ii) every j linked to i appears exactly once before the first occurrence of i. 

Proof. This follows easily from Lemma 1531 Let E' = E.jE; note that this composi- 
tion is well-defined since E ends up at Tq or Tq P , from which every E^ is applicable. 
If E^E^E^ ■ • ■ Ei is reduced then (ii) holds by Lemma 15.51 otherwise (i) holds by 
Lemma f5 .41 □ 

Lemma 5.7. Suppose that E is a morphism of R (I) which begins and ends at the 
same orientation T, and that E is not the identity morphism. Then every reduced 
expression for E contains all i £ I. 

Proof. It is enough to show that if i occurs in a reduced expression for E and j is 
linked to i, then j also occurs. Suppose this is not the case. Then i must occur at 
least twice, because the arrow linking i and j must be reversed at least twice by E. 
So j must occur by Lemma 15.51 □ 

Now everything is ready for the proof of Theorem 15. If a). We need to show that 
every morphism E in Rq(I) which begins and ends at the same quiver T, where 
r is To or Tg 13 , has a reduced expression of form (E + E_) fc or (E_E + ) fe for some 
k G Z> . 

We proceed by induction on £(E). There is nothing to prove when £(E) = 0, so 
let us assume that E is non-trivial, and that the statement is known for morphisms 
of smaller length. Fix a reduced expression for E. By Lemma |5. 71 all i £ I occur. 
By Lemma |5.6I / is the disjoint union of two subsets: those satisfying 15. 6lT i and 
those satisfying I5.6f ii). By definition, if i and j are linked then they belong to 
different subsets, since whichever of i and j appears first in E satisfies (i), while 
the other satisfies (ii). It follows that one of these parts is I + , and the other is I~. 
Suppose that I + is the set of indices satisfying (i) (the argument if I~ is this set 
is similar) . Commuting the first occurrences of E^ for each i £ / + to the beginning 
of our reduced expression, we obtain a reduced expression for E of the form E + E' 
with ^(E') = t(Y,) — such that every reduced expression for E' starts with Ej 
for some j E I~. Note that E' is a morphism from T to r op . 

Next consider the morphism E" = E'E + from r op to r op . It is clear that 
^(E") < ^(E') + |/+| = £(E). lf£(E") < t{T) then by induction E" has an expression 
(E+E_) fc or (E_E+) fc , which implies the same claim for E = E+E' = E+E"E+. or 

So let us assume that i?(E") = £(E) and take a reduced expression for E" obtained 
by taking the original reduced expression for E' (recall that it starts with some 
j G I~) followed by any reduced expression for E + . Applying to this expression 
the same argument as before, we conclude that by moving some Ej's for j G I~ 
to the left we obtain a reduced expression for E' that starts with E_. This leads 
to a reduced expression for E that starts with E + E_; by induction the rest of the 
reduced expression can be written in the desired form, and Theorem 15. If a^l follows. 
□ 

6. AN APPLICATION TO QUIVER REPRESENTATIONS 

As before, let T be a quiver whose underlying graph / is a Dynkin diagram of 
the ADE'-type. We say that a set C of isomorphism classes of indecomposable 
representations of T is Ext-free (also called a partial tilting set) if Ext 1 (Af, N) = 
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for every M,N £ C. For any nonnegative integer k, let f^(k) denote the number 
of these Ext-free sets of cardinality k. 

Proposition 6.1. For every k, the number (k) depends only on the underlying 
Dynkin graph, not on the choice of an orientation T. 

Proof. Using Gabriel's theorem, we identify isoclasses of indecomposable repre- 
sentations of r with positive roots in $. Under this identification, the Ext-free sets 
become positive T-compatible subsets of $>_i, in the terminology of Definition ^ .21 
For every subset J C I, let fr(k,J) (resp. /jt(fc, J)) denote the number of 
T| j-compatible subsets of cardinality k in $(J)>_i (resp. <&(J) >0 ); here T\j is the 
orientation induced by T on the full subgraph J of /. Thus, we have in particular 
/r (fc, I) = fr(k). In view of Proposition 13.41 these numbers satisfy the following 
relations: 

fr(k,J)= rt(k-\K\,J-K) . 

KCJ,\K\<k 

It follows that the numbers /jt(fc, J) can be expressed as integer linear combinations 
of the numbers /r(i, K) by using the Mobius inversion on the partially ordered set 
of pairs (k, J) with the partial order given by 

(l,K) < (fc, J) K c J,k-l = \J - K\ . 

Since this poset structure is independent of T, it remains to show that so are 
the numbers fr(k,I). But the latter statement is an immediate consequence of 
Corollary EU □ 

For every T, the corresponding Ext-free sets form a simplicial complex, which 
was studied by C. Riedtmann and A. Schofield and L. Unger ^S] (see Re- 
mark 13.8(1 . Proposition 16.11 shows that the /-vector of this complex depends only 
on the underlying Dynkin graph. Despite this fact, the complexes corresponding 
to different orientations of the same graph may be not isomorphic to each other. 

Example 6.2. Let / be of type A3, and let Tq (resp. Ti) be an alternating (resp. 
equioriented) orientation of /. The corresponding simplicial complexes are shown 
in Figure ^ and they are clearly non- isomorphic (in the figure, the vertices labeled 
by i,ij, and ijk represent roots on, o>i + ctj, and on + ctj + au, respectively). 

A recursive way to compute the numbers fr{k, I) is given by Proposition 3.7]. 
The numbers f^(k,I) can then be found by the Mobius inversion described in the 
proof of Proposition 16.11 In particular, when $ is irreducible, the total number 
/p"(|/|,7) of positive T-clusters is given by (3.8)]: 

iei 

where the are the exponents of $, and h is the Coxeter number. It would be 
interesting to explain this formula using the theory of quiver representations. 
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